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1 CLAIMS 

2 

3 1 . A method including 

4 selecting tasks from a set thereof for running on a plurality of processors 

5 each having access to a shared resource; 

6 wherein each said task is associated with one of a plurality of scheduling 

7 domains; and 

8 prohibiting more than one task associated with the same scheduling domain 

9 from running concurrently. 

» 

J- 

^ib 

% 2. A method as in claim 1, including changing said association for at 

m least one task from a first to a second scheduling domain. 

■ t* 

3. A method as in claim 1, including selecting for running at least one 
2% task associated with a plurality of said scheduling domains. 

16 

17 4. A method as in claim 1, including selecting for running at least one 

18 task not associated with any one of said scheduling domains. 

19 

20 5. A method including altering a program code base, said program code 

21 base defining a plurality of tasks and a set of data structures at least some of which are 

22 shared, to include implicit synchronization among said tasks to said data structures. 
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1 6. A method including, in response to a program code base defining a 

2 plurality of tasks and a set of data structures at least some of which are shared, 

3 altering said program code base to include program code or data associating 

4 each one of said tasks with one of a plurality of scheduling domains; and 

5 providing a scheduler that prohibits more than one task associated with the 

6 same scheduling domain from running concurrently. 

7 

8 7. A method as in claim 6, including altering said program code base to 

9 include instructions in at least one task changing said association from a first to a second 
yib scheduling domain. 

I' H 

lj2 8. A method as in claim 6, including altering said program code base to 

^ii3 include program code or data in at least one task associating said at least one task with a 

%^ plurality of said scheduling domains. 

** 

16 9. A method as in claim 6, including altering said program code base to 

17 include program code or data in at least one task associating said at least one task with not 

18 any one of said scheduling domains. 

19 

20 10. A method as in claim 6, wherein said scheduler includes a plurality 

21 of runnable queues, one per scheduling domain. 



22 
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1 1 L A method including 

2 ranning a plurality of tasks in a multiprocessor system; and 

3 implicitly synchronizing those tasks with regard to a shared resource in said 

4 system. 

5 

6 1 2 , A system including 

7 a plurality of processors each having access to a shared resource; 

8 a set of tasks each runnable on more than one of said processors, each said 

9 task being associated with one of a plurality of scheduling domains; and 

m each said processor including a scheduler that prohibits more than one task 

% associated with the same scheduling domain from running concxirrently. 

Z 

lib 

-13 13. A system as in claim 12, having at least one task including instruc- 

^ tions to change said association from a first to a second scheduling domain. 



16 14. A system as in claim 12, having at least one task runnable on more 

17 than one of said processors and associated with a plurality of said scheduling domains. 

18 

19 15. A system as in claim 12, having at least one task runnable on more 

20 than one of said processors and not associated with any one of said scheduling domains. 

21 
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1 16. A system as in claim 12, wherein said scheduler includes a plurality 

2 of runnable queues, one per scheduling domain. 

3 

4 17. A system mcluding a program code base, said program code base de- 

5 fining a plurality of tasks and a set of data structures at least some of which are shared, 

6 said program code base including implicit synchronization among said tasks to said data 

7 structures. 

8 

9 1 8. A system including 

^ft) means for altering a program code base, said program code base defining a 



plurality of tasks and a set of data structures at least some of which are shared, to include 
program code or data associating each one of said tasks with one of a plurality of sched- 
- 1 3 uling domains ; and 



it4 a scheduler that prohibits more than one task associated with the same 

gi5 scheduling domain from running concurrently. 

16 



17 19. A system as in claim 18, including means for altering said program 



18 code base to include instructions in at least one task changing said association from a first 



19 to a second scheduling domain. 



20 
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20. A system as in claim 18, including means for altering said program 
code base to include program code or data in at least one task associating said at least one 
task with a plurality of said scheduling domains. 

21. A system as in claim 18, including means for altering said program 
code base to include program code or data in at least one task associating said at least one 
task with not any one of said scheduling domains. 

22. A system as in claim 18, wherein said scheduler includes a plurality 
of rannable queues, one per scheduling domain. 

23. Implicit synchronization. 

24. Memory or mass storage including 

instructions in a set of tasks each rannable on more than one of a plurality 
of processors each having access to a shared resource; and 

program code or data associating each of said tasks with one of a plurality 
of scheduling domains. 

25. Memory or mass storage as in claim 24, including instractions in a 
scheduler prohibiting more than one task associated with the same scheduling domain 
from ranning concurrently. 
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26. Memory or mass storage as in claim 24, including program code or 
data in at least one task associating said at least one task with a plurality of said schedul- 
ing domains. 

27. Memory or mass storage as in claim 24, including program code or 
data in at least one task associating said at least one task with not any one of said sched- 
uling domains. 

28. Memory or mass storage as in claim 24, including instructions in at 
least one task changing said association from a first to a second scheduling domain. 

29. Memory or mass storage as in claim 24, wherein said scheduler in- 
cludes a plurality of runnable queues, one per scheduling domain. 
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